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Abstract 

Given a family T of pairwise almost disjoint (ad) sets on a countable set 
S, we study families T of maximal almost disjoint (mad) sets extending T . 

We define a + (J-) to be the minimal possible cardinality of J-\J- for such 
T and ci + (k) = max{o + (JT) : | F\ < k}. We show that all infinite cardinal 
less than or equal to the continuum c can be represented as a + (J r ) for some 
ad J- (Theorem 21) and that the inequalities Ki = a < o + (Ki) = c (Corollary 
19) and a = a + (Ki) < c (Theorem 20) are both consistent. 

We also give a several constructions of mad families with some additional 
properties. 

1 Introduction 

Given a family T of pairwise almost disjoint countable sets, we can ask how the 
maximal almost disjoint (mad) families extending T look like. In this and forthcom- 
ing note [5] we address some instances of this question and other related problems. 



°) The first author is partially supported by Chubu University grant 16IS55A. The second 
author is supported by Center of Excellence grant from the European Union. The third author is 
supported by Bolyai Grant and OTKA grant no T61600. The research of this paper was began 
when the first and second authors visited Alfred Reny Institute in Budapest in 2002. The research 
was then resumed when the first author visited Centre de Recerca Matematica in Barcelona and 
the third author Barcelona University at the same time in 2006. The first and third authors 
would like to thank Joan Bagaria and Juan-Carlos Martinez for the arrangement of the visit and 
their hospitality during the stay in Barcelona. The authors also would like to thank K. Kunen 
for allowing them to include his unpublished results. 



1 



Let us begin with the definition of some notions and notation about almost 
disjointness we shall use here. Two countable sets A, B are said to be almost 
disjoint (ad for short) if A n B is finite. A family T of countable sets is said to be 
pairwise almost disjoint (ad for short) if any two distinct A, B G T are ad. 

If X C [S] H " and S = {J X, T C ^ is said to be mac? m if JF is ad and there 
is no ad T' such that T ^ JF' C X . Thus an ad family T is mad in X if and 
only if there is no X G X which is ad from every Y G T . If JF is mad in [S^ for 
S = [J J 7 , we say simply that JF is a mad family (on 5). S is called the underlying 
set of JF. 

Let 

(1.1) a(X) = min{| JF | : | T \ > K and T is mad in X}. 

Clearly, the cardinal invariant a known as the almost disjoint number ([2]) can be 
characterized as: 

Example 1 a = a([S'] Ko ) for any countable S. 

In this paper we concentrate on the case where the underlying set S = (J X 
(or S — (J JF) is countable. In [5] we will deal with the cases where S may be also 
uncountable. 

As a countable S — (J X, we often use u or T = u> 2 where T is considered as 
a tree growing downwards. That is, for 6, b' G T, we write b' <t b if b C 6'. Each 
/ G w 2 induces the (maximal) branch 

(1.2) B(f) = {f \n: neu}CT 
in T. 

In Section 2, we consider several cardinal invariants of the form a(X) for some 
X C [Tf°. 

For # C [5] No with 5 = U<*\ let 

(1.3) ^ = {FG [5] No : VX e X \ X DY \ < K }. 

If F G X 1 - we shall say that Y is almost disjoint (ad) to A\ 
For an ad family JF, let 

(1.4) a+(.F) = a(^). 
For a cardinal «, let 

(1.5) <x + (k) = sup{a + (jF) : T is an ad family on uj of cardinality < k}. 
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Clearly, a + (u) = a and a + (/t) < a + (A) < c for any k < A < c. In Section 3 
we give several construction of ad families T for which has some particular 
property. Using these constructions, we show in Section 4 that a + (c) = c (actually 
we have a + (o) = c, see Theorem 17) and the consistency of the inequalities a = 
Ni < a + (K!) = c (actually we have a + (o) = c, see Corollary 19). We also show the 
consistency of a + (Ki) < c (Theorem 20). 

For undefined notions connected to the forcing, the reader may consult [7] or [8]. 
We mostly follow the notation and conventions set in [7] and/or [8]. In particular, 
the forcing is denoted in such a way that stronger conditions are smaller. We 
assume that P-names are constructed just as in [8] for a poset P but different from 
[8] we use symbols with tilde below them like a, b etc. to denote the P-names 
corresponding to the sets a, b etc. in the generic extension. V denotes the ground 
model (in which we live). For poset P (in V) we use V ¥ to denote a "generic" 
generic extension V[G] of V by some (V, P)-generic filter G. Thus V ¥ |= • • • is 
synonymous to ||- P " • • • " or V \= ||- P " • • • " and a phrase like: "Let W = V p " 
is to be interpreted as saying: "Let W be a generic extension of V by some/any 
(V, P)-generic filter". 

For the notation connected to the set theory of reals see [1] and [2]. With c we 
denote the size of the continuum 2 U() . M and Af are the ideals of meager sets and 
null sets (e.g. over the Cantor space w 2) respectively. For I = M, Af etc., cov(7) 
and non(J) are covering number and uniformity of /. 

For a cardinal k let C K = Fn(/t, 2) or, more generally C x = Fn(X, 2) for any set 
X. C K is the Cohen forcing for adding k many Cohen reals. 1Z K denotes the random 
forcing for adding k many random reals. 1Z K is the poset consisting of Borel sets 
of positive measure in K 2 which corresponds to the homogeneous measure algebra 
of Maharam type k. 

For a poset P = (P, < P ), X C P and p e P, let 

X lp={qeX : q < ¥ p}. 

2 Mad families and almost disjoint numbers 

One of the advantages of using T = w> 2 as the countable underlying set is that we 
can define some natural subfamily of [T] K() . 
For ICT, let 

(2.1) [X] = {fe u 2 : B(f)CX}, and 

(2.2) [X] ={/e"2 : |B(/)nX|=N }. 
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Clearly, we have [X] C [X] . For X C T, let X T be the upward closure of X, that 
is: 

(2.3) X^ = {t\n : teX,n< £(t)}. 
Then we have [X] = [X T ] for any X C T. 
Definition 1 (Off-binary sets, [9]) Let 

£> T = {XG [7f° : [X] =0}. 

Leathrum [9] called elements of O t off-binary sets. Note that [X] = if and only 
if there is no branch in T with infinite intersection with X. 

Definition 2 (Antichains) Let 

At = {X G [T] X() : X is an antichain in T}. 

Clearly, we have At Q Ot- 

Using the notation above, the cardinal invariant o and o introduced by Leathrum 
[9] can be characterized as: 

(2.4) o = a(0 T ), 

(2.5) o = a(A T ) 

(see [9]). Leathrum also showed a < o < o. Brendle [3] proved that non(M) < o. 
Definition 3 (Sets without infinite antichains) Let 

Bt = {X G [T] u ° : X does not contain any infinite antichain}. 

Elements of Bt are those infinite subsets of T which can be covered by finitely may 
branches: 

Lemma 4 (K. Kunen) Let X G [T] Ko . Then X G Bt if and only if X is covered 
by finitely may branches in T. 

Proof. If X is covered by finitely many branches in T then X clearly does not 
contain any infinite antichain since otherwise one of the finitely many branches 
would contain an infinite antichain. 

Suppose now that X can not be covered by finitely many branches. By induction 
on n, we choose t n G 2™ such that t = 0, t n+ i — t n " % for some i G 2 and 

(2.6) X n+ i = X I t n+1 can not be covered by finitely many branches. 
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Since X = X and X n = (X n | (t n 0)) U (X n | (t n ~ 1)) U {t n } this construction 
can be carried out. 

By (2.6), the branch B = {t n : n < uj} does not cover X n for each n G uj. So 
we can pick s n G X n \ B. Let S = {s n : n G uj}. S is an infinite set since £(s n ) > n 
for all n G uj. If C is a branch in T different from B then t n ^ C for some n G 
and so s m ^ C for all m > n. Hence S* n C is finite. Moreover S C\ B — $. So 
we have = 0. Thus S* C X should contain an infinite antichain by Konig's 
Lemma. □ (Lemma 4) 

Theorem 5 (K. Kunen) a{Br) = c. 

Proof. Suppose that JF C £> T is an ad family of cardinality < c. We show that 
T is not mad. For each iGf there is b x G [ W 2] <K() such that X C J /ebx 
by Lemma 4. Since 5 = |J{&x : X G J 7 } has cardinality < | JF | • K < c, there is 
/* G w 2 \ S. We have B(f*) G S T and is ad to T. □ (Theorem 5) 

Let us say XCTis nowhere dense if [X] is nowhere dense in the Cantor space 
w 2. Thus X is nowhere dense if and only if 

(2.7) Vt e T 3t' < T t Vt" < T t' {t" <£X). 

Note that, if X C T is not nowhere dense, then X is dense below some t G T (in 
terms of forcing). 

Definition 6 (Nowhere dense sets) Let 

MV T = {X G [Tf" : X is nowhere dense}. 
Note that, for X G [T] K( » with X = {t n : n G w}, we have 

In particular [X] is a Gs subset of ^2. Hence by Baire Category Theorem we have 
j\fV T = {X E [Tf : [X] is a meager subset of w 2}. 

Lemma 7 If X e [T] Ho then there is X' G [Xf° such that X' G jVV t . 

Proof. If [X] = then X G jVVt- Thus we can put X' = X. Otherwise let 
/ G [X] and let X' = X fl B(f). □ (Lemma 7) 

Theorem 8 cov(A^), a < a(j\fV T ). 
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Proof. For the inequality cov(.M) < o.(NT>t), suppose that JF C MT>t is an 
ad family of cardinality < cov(M). Then \J{\X] : X G JF} ^ w 2. Let / € 
w 2 \ LKPH : * e ^"}- Then W) e A/"X>r C A/"X>t and £(/) is ad from all 
iGf. 

To show a < a{MT>x) suppose that T C J\fD T is an ad family of cardinality 
< o. Then .F is not a mad family in [T] H °. Hence there is some X G [T] Ko ad to 
JF. By Lemma 7, there is X' C X such that X' G MT>t- Since X' is also ad to JF, 
it follows that JF is not mad in MV T . Q (Theorem 8) 

Let cr be the measure on Borel sets of the Cantor space ^2 defined as the product 
measure of the probability measure on 2. For ICT, let fi(X) = a(\X]). 

Definition 9 (Null sets) Let 

M T = {Xe [Tf° : /i(X)=0}. 
Theorem 10 cov(A/") ; o< a(Mr). 

Proof. Similarly to the proof of Theorem 8. Q (Theorem 10) 

Definition 11 (Nowhere dense null sets) Let 

MVM T = NV T c\N T - 

Lemma 12 a(MV T ) < a(MVM T ) and a(J\f T ) < a(AfVAf T ). 

Proof. For the first inequality, suppose that T is a mad family in MT>Mt- Then 
JF is an ad family in MT>t- It is also mad in NT>t- Suppose not. Then there is an 
X E MV T ad to T. Let X' e [Xf <> be as in Lemma 7. Then X' G MVM T - Hence 
T is not mad in MT>Mt- This is a contradiction. The second inequality can be 
also proved similarly. □ (Lemma 12) 

The diagram in Fig. 1 summarizes the inequalities obtained in this section 

integrated into the cardinal diagram given in Brendle [4] . u k —> A" in the diagram 
means that "« < A is provable in ZFC" . There are still quite a few open questions 
concerning the (in) completeness of this diagram. 

Problem 1 (a) Is it consistent that a(MV T ), a(Mr), a(AfV T ), a(AfVAf T ) are 

different ? 

(b) Are a(AfV T ) etc. independent from o, o, a s ? 
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certain subfamily of [T] N ° 

In this section we give several constructions of ad families with the property that the 
sets ad to them in a given generic extension are necessarily in a certain subfamily 
of [T] N °. The constructions in this section are used in the proof of some results in 
the next sections. 

Theorem 13 (CH) There exists an ad family T C At of size Ki such that for any 
cardinal k we have 

(3.1) V Ck \= T 1 - C J\fV T . 
Proof. Let 

(3.2) S — {{p, B,t) : p G C^, B is a nice C^-name of a subset of T, 

t eT and p \\- Cu " B is dense below £".} 

Note that this set is of cardinality K x by CH. Let ((p a , B a ,t a ) : ct < o;i \ c<j) be an 
enumeration of S. 

By induction on a < u>i, we construct A a C T, a < lo\ such that 

(3.3) A a E At for all a < ui, 

(3.4) A n , n E uj is a partition of T, 

(3.5) | n A a | < K for all /3 < a < uj x , and 

(3.6) if a G Ct>i\u>, for each q < Cuj p a and n G a;, there are r < Ctj g and t £ A a such 
that 1 1 1 > n and r \\- Cu u t G S a " (in particular, p a ||- Cu " | A a n 5 a | = 

Ho")- 
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We show first that T = {A a : a < ui} with A a 's as above satisfies (3.1). 
Since every subset of T in V K is contained in V x for some countable X C k, it 
is enough to show (3.1) for k — u. Assume for contradiction that for some t* G T, 
p* G C w and C w -name B* of subset of T, 

(3-7) |hc w " B* is dense below i* and | 5* n A a \ < K for all a < uo x ". 

We may assume that 5* is a nice C^-name. Let a < uo\ \ uo be such that 
{p a ,B a ,t a ) = (p*,B*,t*). Then ||- Cw " | A a n S* | = «o" by (3.6). This is 
a contradiction. 

To see that the construction of A a , a < uji is possible, assume that (Ap : f3 < a) 
satisfying (3.3), (3.4), (3.5) and (3.6) has been constructed for a G uj\ \ uo. 
For q < Cui p a let 

I(B a ,q) = {teT :t< T t a A3r < c „ q (r\\- Cw u t G 

Note that I( B a ,q) is dense below t a by the definition (3.2) of (p a , B a ,t a ) G 5. 

Fix an enumeration {{qi,Ui) : i < u} of {(5, n) : g G C w | p a , ti G w} and an 
enumeration : i < cj} of a. 

By induction on m G we choose u m <E T and r m G C w as below and let 

A a = {u m ■ m < uj}. 
In the m'th step of the construction, let u m G T and r m G be such that 

(3.8) {ui : i < m} is an antichain m.T [t a which is not maximal below t a 

(3.9) u m G I(B a , q m ) \ [j{Ap r : i < m} ; 

(3.10) \u m \ > n m ; 

(3.11) r m < CuJ q m ; and 

(3.12) r m |hc„ "« m G 

This can be carried out. Indeed, at the m'th step if {u^ : i < m} has been chosen 
so that it is a non-maximal antichain below t a , then we can find u' m G T { t a 
distinct from all Ui, i < m such that {ui : i < m} U {u' m } is still a non-maximal 
antichain below t a - We can also choose u' m so that \u' m \ > n m . Since {Ap t : 
i < m} are antichains we can find u" m <t u' rn such that there is no t < T v!' m with 
t G UjA^. : i < m}. Since I^BaAm) is dense below t a we can find a u m < T v!' m 
such that u m G I{B a ,<im)- By the definition of I(B a ,<lm) there is an r m < Ctj g m 
such that r m \\- Cw 11 u m G B a ". 
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It is easy to see that A a defined as above satisfies (3. 3), (3. 5) and (3.6): A a G At 
by (3.8). | Ap fl A a | < K for all /3 < a by (3.9). To show that A a also satisfies 
(3.6), suppose that q <c„ and n Eoo. Let m 6 u be such that (q, n) = (q m ,n m ). 
Then we have r m <c„ q by (3.11), w m G A a by definition of A a , | u m \ > n by (3.10) 
and r m ||- Cu u u m e B a " by (3.12). □ (Theorem 13) 

We can obtain a slightly stronger conclusion than that of the theorem above if 
our ground model is a generic extension of some inner model by adding uncountably 
may Cohen reals. Note that CH need not to hold in such a model. 

Theorem 14 Let W = V . Then, in W , there is an ad family T in MT>t of 
cardinality Ki such that, for any c.c.c. poset P with P G V , we have W v \= C 
MV T . 

Proof. Let G be a (V, C Wl )-generic filter and W = V[G\. Working in W, let 

fa = {( n ? : ( tt,Q! + fo r some pGG} 

for o; < By genericity of G we have f£ G w 2 and each f£ is a Cohen real over 
V. Let 

T = {B(fi) : a < a*}. 

Clearly JF is an ad family in MT>t- We show that this J 7 is as desired. 

Suppose that P is c.c.c. (in W) and P G V. Let H be a (W 7 , P)-generic filter. It 
is enough to show that, in W[-ff], if X G [T] K ° is not nowhere dense then X is not 
ad to T . So suppose that (in W [H]) X G [T] K ° is not nowhere dense. By the c.c.c. 
of C W1 * P ~ C W1 x P, there is an a* G ^ \ such that X G V[(G \ C wa *)\[H\. Let 
t G T be such that X is dense below t. Note that 

D = {p G Co,! : {(n, i) : (ua + n, i) G p} D t for some «£wi\ a*} 

is dense in C Wl . Hence, by the genericity of G, there is an « G wi \ a* such that 

Since is a V[(G \ C ua *)][H] -generic Cohen real, it follows that 

|B(/G)nxi*| = N . 

Q (Theorem 14) 

The measure version of Theorem 14 also holds: 

Theorem 15 Let W = V CuJ1 . Then, in W , there is an ad family T in Mt of 
cardinality Ki such that for any c.c.c. poset P with P G V , we have W ¥ \= T L C 
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For the proof of Theorem 15 we note first the following: 

Lemma 16 Suppose that X C T is such that X = {t k : k G 00} for some enumer- 
ation t k , k G oj of X with £(t k ) > k for all k G u. Then X G At- 

Proof. For all n G u, we have [X] C \J keu) \ n \T | t k ]. Hence 

p{X) = a(\X}) < E k ^\n°(\T I < E fce .\„2 fc = 2- 

It follows that n(X) = 0. □ (Theorem 16) 

Proof of Theorem 15 : Let G be a (V, C wi )-generic filter and W = V[G\. In W, 
let f£ E u 2, a < uji be as in the proof of Theorem 14. For a < uj\ let g% G be 
the increasing enumeration of (/^) 1 [{1}]. 

Further in W, we construct inductively A a G At, « < Wi as follows. 

For n G w, let A n G At be such that (A n : n G w) is a partition of T. This 
can be easily done by Lemma 16. 

For oj < a < u>i, suppose that pairwise almost disjoint Ap, {3 < a have been 
constructed. Let (B e : £ G 00) be an enumeration of {Ap : (3 < a} and, for each 
n G u, let (6„ jm : m G w) be an enumeration of 

(3.13) C n = T\( n >2U{B e : £ < n}). 
Let 

(3.14) A a = {b rhg G {n) : n G lo}. 

A a G At by (3.13) and Lemma 16. By (3.13) and (3.14) A a is ad to {Ap : (5 < a}. 

Suppose that P is c.c.c. (in W) and P G V. Let H be a (W, P)-generic filter. It 
is enough to show that, in W[H\, if X G [T] K<) \ C T then X is not ad to T. Thus 
suppose that (in W[H\) X G [T] K ° \ C T and / G [X] . Let 5 = X n By the 

c.c.c. of C W1 * P ~ C W1 x P, there is an a* G wi \ w such that G V[(G f C^*)]^]- 
li B C\A a is infinite for some a < a* then we are done. So assume that B is ad to 
all A a , a < a* . Then fl C n is infinite for all n G uo. 

Since is a V[(G f C wa *)] [i/]-generic Cohen real, it follows that B fl A a * is 
infinite. Q (Theorem 15) 

4 Almost disjoint numbers over ad families 

Theorem 17 (K. Kunen) a + (o) = c. 
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Proof. Let T be any mad family in At of cardinality o. By maximality of T we 
have T L = Bt- If Q Q [T] N ° is disjoint from JF and JF U Q is mad then Q is mad in 
Bt and hence | £ | = c by Theorem 5. □ (Theorem 17) 

Theorem 18 V Ck \= a + (Ni) > k for all regular k. 

Proof. If k — uj\ this is trivial. So suppose that k > u x . Let W = V C "K Then 
v c K = w c K \ wl _ Let jr be 

as in the proof of Theorem 14. Suppose that T D T is 
mad on T in \/ Ck . Then T C (NV T ) yCK . Since V Ck |= cov(A-I) > k, it follows that 
| JF | > k by Theorem 8. □ (Theorem 18) 

Corollary 19 The inequality a = < a + (Ni) = c is consistent. □ 
Theorem 20 The inequality a + (Ni) < c is consistent. 

For the proof of the theorem we use the following forcing notions: for a family 
X C [uj}^ \ {u} closed under union, let Qj = (Qj, <q x ) be the poset defined by 

Qx = C w x X; 

For all (s, A), (s', A') G Q x 

(4.1) (s', A') <q x (s, A) <=> s C s', A C A' and 

Vn G dom(s') \ dom(s) (n G A -> s'(ra) = 0). 

Clearly Qj is a-centered. 

For a (V, Qj)-generic G, let 

/g = U{ s : ( s > ^>£G for some A el} and 
^g = /g 1 [{1}]- 

Let X be the ideal in [uj]^" generated from X (i.e. the downward closure of X with 
respect to C). By the genericity of G and the definition of <q t it is easy to see 
that, 

(4.2) for every B G ([uj] h °) v , A G is almost disjoint from B <^> Bel. 
Proof of Theorem 20 : V \= 2 H ° = 2 Hl = N 3 . In V, let 

(Pa, Q/3 : a < w 2 , /9 < co 2 ) 

be the finite support iteration of c.c.c. posets defined as follows: for (3 < U2, let 
Q/3 be the P^-name of the finite support (side-by-side) product of 
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(4.3) Q # , T e $ 
where 

$ = {JF : J= i s an ideal in [u>f° 

generated from an ad family in of cardinality Ki} 

in V^". We have 

V v ? |= Q/3 satisfies the c.c.c. 

since |= Qjp is cr-centered for all G $. By induction on a < 0U2, we can show 
that P a satisfies the c.c.c. and | P a | < 2 Hl = K 3 for all a < lo 2 - It follows that 

(4.4) V ¥ ^ |= 2 H ° = 2 Hl = K 3 . 

Thus the following claim finishes the proof: 
Claim 20.1 V v ^ \= a = a+(Ni) = K 2 . 

|— Working in \/ Pt " 2 , suppose that T is an ad family in [cj] k ° of cardinality Ki. By 
the c.c.c. of P^ 2 , there is some a* < uj 2 such that T G \/ Pa *. By (4.3) and (4.2), 
there A a , a G uj 2 \ a* such that 

(4.5) for every B G ([uj] H ") vFa , A a is ad from B <^> 5 G the ideal generated 
bom F \J {Ap : f3 G a \ a*}. 

Since ([cjf°f" 2 = Ua<u, 2 (M K °) yPa > ^ follows that U {A, : «*} is a 

mad family in \/ Pt "2. This shows that V p " 2 |= a + (Ni) = K 2 . Similar argument also 
shows that V ¥ ^ \= a = K 2 . H □ (Theorem 20) 

Clearly, the method of the proof of Theorem 20 cannot produce a model of cT^Nx) = 
Nl < c. 

Problem 2 Is a + (K x ) = K x < c consistent? 

All infinite cardinal less than or equal to the continuum c can be represented 
as a + (jF) for some T . 

Theorem 21 For any infinite k < c, there is an ad family T C [T] H() of cardinality 
c such that a + (jF) = k. 

Proof. Let T' be a mad family in At- Then by Lemma 4, we have 

(4.6) T 11 - = B T . 
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Let X" and X'" be disjoint with wc l = X" U X'", | X" \ = c and | X'" \ = k. Let 

F = FU{B(f) : feX"}. 

Clearly JF is an ad family. By (4.6) we have T 1 - C £> T . Thus every mad T extending 
T has the form T U {{B(f) : f G b} : b G "P} for a partition P of Q'" into finite 
sets. It follows that we have always \T\ T\ = k. This shows a + (jF) = k. 

Q (Theorem 21) 

5 Destructibility of mad families 

For a poset P, a mad family J 7 in [T] u ° is said to be P- destructible if V 1 " |= JF is 
not mad in [T] u °. Otherwise it is V -indestructible. 

The results in the previous section can also be reformulated in terms of destruc- 
tibility of mad families. 

Theorem 22 (1) (CH) There is an ad family T C At which cannot be extended 
to a -indestructible mad family in any generic extension of the ground model of 
the form V Ck . 

(2) Let W = V c ^ . Then, in W, there is an ad family T C AfV T of cardinality Ki 
such that, in any generic extension ofW by a c.c.c. poset P with P G V , T cannot 
be extended to a C u -indestructible mad family. 

(3) Let W = V c ^ . Then, in W, there is an ad family T C Mr of cardinality Ki 
such that, in any generic extension ofW by a c.c.c. poset P with P G V , T cannot 
be extended to a TZ W -indestructible mad family. 

Proof. (1): The family T as in Theorem 13 will do. Since we have T' C J\fV T 
for any mad T' extending T in V Ck , a further Cohen real over V Ck introduces a 
branch almost avoiding all elements of J 7 ' . Thus T' is no more mad in V Ck * Cuj . 

(2) : By Theorem 14 and by an argument similar to the proof of (1). 

(3) : In W, let JF be as in the proof of Theorem 15. Then any mad JF' 73 JF on 
T in any W v for P as above is included in Mt by Ot Q N't- Hence, in W ¥ * n " , the 
random real / over W ¥ introduces the branch B(f) almost avoiding all elements 
of T'. Thus T' is no more mad in W ¥ * n ". □ (Theorem 22) 

6 Mad families with some additional properties 

We do not know if CH is really necessary in Theorem 13. We neither know if there 
can be a mad family J on T consisting of antichains and branches which is not 
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C^j-destructible. However there can be a mad family T consisting of antichains and 
branches such that in V Cw contains a dense subset of T. 

Theorem 23 (CH) There is a mad family T on T consisting only of antichains 
and branches such that V Cw |= there is a dense D C T ad to T . 

Proof. Note first that T is a dense subset of C^. Let 

(6.1) D = {(t-p,p) :p,teT, £(p) = £(t)}. 

Then D is a C w -name of a dense subset of T. For p £ let 

(6.2) J(p) = {t £ T : 3q < Cw p (q \^ Cw "t £ D) "}• 
By the definition of D and J(p) for p G C we have 

(6-3) p \\- Cu , " D C J(p) " for all peC, and 

(6.4) | J(p^O) n J(p~l)| < N for all p G C u . 

We construct A Q G At, a < uj\ inductively as follows so that the desired mad 
family T will be obtained as {A a : a < uoi} U {B(f) : / G w 2}. 
Fix an enumeration B a , a G of [T] w such that 

(6.5) £? n G At for n G u and {S n : n G w} is a partition of T. 

The condition (6.5) is needed to guarantee that the construction does not stop 
during the first uo steps. Also fix an enumeration p n , n G oo of T (C CJ). 

Assume that {Ap : (3 < a] has been constructed for some a < oo\. Let 1 a be 
the ideal in V(T) generated by {Ap : (5 < a} U B T U [T] <u<) . 

(6.6) If B a G l a then let A a = A . 

Note that i?o ^ 2To by (6.5) so that this does not happen at a — 0. 
Otherwise, let C n G [Tf <>, t n £ T , i n £ 2 be such that 

(6.7) C = B a , 

(6.8) C n £J a ; 

(6.9) t n G C n ; 

(6.10) C n+1 = B n \(J(prjn)UTig. 

Note that C as in (6.7) satisfies (6.8) by the assumption on B a . (6.10) in combi- 
nation with (6.9) is possible since T is a disjoint union of 
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T | t for t G T with £(t) = m and {t G T : < m} 

for any m E u, and by (6.4). Note that C n , n G u build a decreasing sequence with 
respect to C in V(T) \ T a . Let A a = {t n : n G uo}. Then 

(6.11) A a CB a 
by (6.9). 

We show that T = {A a : a < c^i} U {£(/) : / G u 2} is as desired. Clearly 
T is ad. It is mad since otherwise there is a < uj\ such that B a is ad to T . But 
then B a £ X a and A a C 5 Q by (6.11). This is a contradiction. Thus it is enough 
to show that 

(6.12) \\- Cw " D is ad to J 7 ". 

Suppose that this is not the case. Then there is some n G u and a < uj\ such that 

(6.13) p n \\- Cu "DnA a is infinite". 

We may assume that £? Q ^ J a since otherwise we reassign a to be by (6.6). But 
then, by (6.10), (6.9) and (6.3), we have p n " i n \\~c u " D n A a is finite". This is a 

contradiction. □ (Theorem 23) 

Given an ad family T on T let T{T) be the ideal on T generated by JFU [T] <w , 
i.e. for S C T we have S G J(.F) if S C* U.T for some finite subfamily T' of J 7 . 

Let T be mad family on T and £> C T. Clearly B 1 - D J(J r \B). We say that £ 
almost decides T if £>^ = X[T \B). A mad family JF is said to be n-almost decided 
if every £> G [JF] K almost decides T . 

Theorem 24 Assume that MA (cr- centered) holds. Then there is a c-almost de- 
cided mad family T onT . 

Proof. Let (Bp : (3 < c) be an enumeration of [T] x °. We define A a , a < c 
inductively such that 

(6.14) {A n : n G uj} is a partition of T into infinite subsets; 
For all a G c \ cj 

(6.15) A a is ad from for all (5 < a; 

(6.16) For /3 < a, if ^ £ J({j4* : 5 < a}) then | A a n Bp | = N ; 
Claim 24.1 T/ie construction of A a , a < c as above is possible. 
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|— Suppose that a E c \ uj and Ap, f3 < a have been constructed. Let 

S a = {f3<a : Bp^l({A s : 5 < a})}. 

Let P Q = {(s, f) : sE [a] <H °, f E Fn(T, 2)} be the poset with the ordering defined 
by 

(*', /') <r a (s, f) & 

sCs'jCf and 

Vt G dom(/') \ dom(/) (/'(*) = 1 -> t £ A s for all 5 G s) 

for (s, />,<*',/')€ P a . 

Pq, is (T-centered since (s, /), (s', /') G P a are compatible if / = /'. 
For (3 < a, let 

C> = {(*,/) GP Q : pes} 

and, for (3 E S a and n E u, let 

£>/?,„ = {(s, /) G P Q : 3t G dom(/) (£(t) > n A /(*) = 1 A t G S^)}. 

It is easy to see that Cp, (3 < a and Dp :Jl , (3 G 5a, n E uj are dense in P Q . Further, 
if | B a n Ap | < K for all /3 < a, let 

= {(s, f) E P a : 3t E dom(/) > n A /(*) = 1 A t G 

for new. Otherwise let E n = ¥ a for all n E uj. It is also clear that E n , n E uj are 
dense in P a . Let 

V = {Cp : (3 < a} U {Dp n : [3 E S a , n E uj} U {E n : n E uj}. 

Since | V \ < c, we can apply MA(a-centered) to obtain a (£>, P a )-generic filter G. 
Let 

4 = {tGT: /(/) = 1 for some (s, /) G G}. 

Then this A a is as desired. — | 

Let T = {A a : a < c}. T is infinite by (6.15) and mad by (6.16). 
We show that T is c-almost decided. First, note that we have a = c by the 
assumptions of the theorem. By (6.16), we have: 

(6.17) For any B E [Tf'\ if B £ l({A a : a < c}) then 
| {a < c : | A a n B | < N } I < c. 
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Suppose that H E [-F] c and B E H L . Then | {a < c : | A a n B \ < K } | = c and so 
B E T[T) by (6.17). Thus there is a finite T' C T such that B C* U.F' and FOB 
is infinite for each F E T' . But B E H ± so JF' n 7i = 0. Thus JF' witnesses that 
-B G Z(jF \ 7i) which was to be proved. □ (Theorem 24) 

For a mad family T on T, C C T is said to be minimal in T 'if a + (jF\C) = | C |. 
A mad family .F is said to be n-minimal if every C G [.F] K is minimal in T . 

Lemma 25 Suppose that T is a mad family on T . 

(1) If T is | J- \-minimal then \ J- \ — a. 

(2) If B EL T almost decides T then T\B is minimal in T . 

(3) If | T | = a and JF zs n-almost decided then JF is n-minimal. 

(4) // JF zs K-almost decided for k — then T is \-minimal for all uj < A < k. 

Proof. (1): If T is | T |-minimal then T itself is minimal in T . Thus a 
a+(.F\.F) = \T\. 

(2) : First, note that, for any infinite ad J 7 , we have a(X(jF)) = | JF |. 
Suppose that T is a mad family on T and B EL T almost decides T 

have i3 x = T{T\B). Hence 

a+(.F \ (.F \ B)) = a + (B) = a(B L ) = a(l(F \B)) = \F\B\. 

(3) : Suppose that | T \ = a and T is K-almost decided. Suppose that C E [J~\ a - 
If | T \ C | < o, then clearly a + (jF \ C) = a = | C |. Hence C is minimal in JF. If 
| T \ C | = a then T \ C almost decides T. Thus, by (2), C = T \ {T \ C) is again 
minimal in JF. 

(4) : Suppose that k — \ T\ and T is /t-almost decided. If C E [JF] A for some 
uo < \ < k then | JF \ C \ = k and hence J r \C almost decides T . By (2) it follows 
that C = J- '\{J- ' \C) is minimal in T . □ (Lemma 25) 

Corollary 26 Assume that MA(<r- centered) holds. Then there is a mad family T 
on T which is \-minimal for all u < A < c. 

Proof. By Theorem 24 and Lemma 25, (3), (4). □ (Corollary 26) 

Theorem 24 can be further improved to the following theorem: 

Theorem 27 Assume that MA(<r- centered) holds. Let k = c. Then there is a 
-indestructible mad family T (of size k) such that 

yCu |_ <p ^ s K . a i mos f decided on T . 



= a+(0) = 
. Then we 
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Proof. Let ({tp, Bp) : (3 < k) be an enumeration of 

T x { B '■ B is a nice C^-name of an element of [T] K ° in V^" } . 
Let A a , a < k be then defined inductively just as in the proof of Theorem 24 with 
(6.16)' For (3<a, \ipp |ha, " B a 1 1({A S : 5 < a}) " then pp \\- Cu " I ^ H B/j | = 

in place of (6.16). □ (Theorem 27) 

Corollary 28 It is consistent that for arbitrary large uncountable k < c there is 
a n-almost decided mad family T of size k (in particular T is \-minimal for all 
uj < A < k). 

Proof. Start from a model V of k = c and MA(o--centered) and let T be as 
in Theorem 27. Then T is as desired in V c ^ for any fj, > k. The claim in the 
parentheses follows from Lemma 25, (3) and (4). □ (Corollary 28) 

Theorem 27 also proves the following assertion which should have been nown under 
some other proof: 

Corollary 29 Suppose that MA(er -centered) holds and k — c. Then V c ^ \= a = k 
for any /i. 

Proof. By Corollary 28 and Lemma 25, (1). □ (Corollary 29) 
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